package com.demo.java.OD601_650.OD602;

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【输出指定字母在字符串的中的索引(B卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146589345
 */
public class OdMain {
    public static void main(String[] args) {
        // 输入处理，读取字符串和整数K
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");  // 读取输入字符串和K
        String origin_str = strs[0];  // 原始字符串
        int idx = Integer.parseInt(strs[1]);  // 第K个字母

        // 将原始字符串转换为字符数组
        Character[] split_arr = new Character[origin_str.length()];
        for (int i = 0; i < origin_str.length(); i++) {
            split_arr[i] = origin_str.charAt(i);  // 逐个字符存入字符数组
        }

        // 对字符数组进行排序
        Arrays.sort(split_arr, new Comparator<Character>() {
            @Override
            public int compare(Character o1, Character o2) {
                return o1.compareTo(o2);  // 按照字母顺序排序
            }
        });

        // 输出排序后第K个字母在原字符串中的位置
        System.out.println(origin_str.indexOf(split_arr[idx - 1]));  // 索引是从0开始，因此第K个字母的索引是 idx-1
    }
}